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Abstract 

Let  Ajj  be  a  population  with  N  balls  bearing  numbers  aNl,...,^N 
respectively.  Draw  n  balls  from  A^  randomly  without  replacement,  and 
denote  the  numbers  appearing  on  these  n  balls  by  x-|»***»xn*  Suppose 
that  *N(x,y)  be  a  Borel -measurable  function,  symmetric  In  x  and  y. 

Set  Un  -  (J)"^  l  ^  ♦N(XJ,Xlc),  eN  «  E+N(XT.X2).g(X1)  *  E(<pN ( X1,X2 )|X, ), 
2 

og  *  Var(g(X-|)).  In  this  paper  we  established  that.  If  there  exists 
fixed  constants  x ^  and  x2  such  that  0  <  X-j  .<.  n/N.  <  x2  <  1 ,  then  It  Is 
valid  for  all  positive  Integer  n  and  real  x  that 


/R(U  -ej  »,o  , 

|P(---Z-N  <x)  -  *(x)|  <  C  n-V3EUN(X1.X2)|3(l  +  |xi)' 

9 


where  *(x)  Is  the  standard  normal  distribution  function,  and  C  Is  an 
absolute  constant  depending  solely  on  x.|  and  x2> 


2 


i 

i 

I 


I 


I 


1.  Introduction 


Let  Ajj  be  a  population  of  N  balls  bearing  real  numbers  aN-|,...,aNN. 
Draw  n  balls  from  randomly  without  replacement,  and  denote  the  numbers 
appearing  on  these  n  balls  by  Xj,...,Xn.  Suppose  that  *(x,y)  *  <»N(x,y) 
be  a  two-variable  Bore! -measurable  function  which  Is  symmetric  In  x  and 


Call 


<;> 


-1 


l 

l<j<k<n 


♦(VV 


(i) 


the  finite-population  U-statlstlc  with  the  kernel  4.  For  simplicity  and 
without  losing  generality,  we  can  assume  that  EtU-j.Xg)  3  0.  Define 
g( X-j )  3  EU(X.j  tXgHXj)  and  suppose  that  a *  3  Eg^(X^)  >  0. 

Nandi  and  Sen  (1963)  researched  the  asymptotic  normality  of 
Un.  Zhao  Llncheng  and  Chen  XI ru  (1985)  established  the  Ideal 
Berry-Esseen  bounds  of  Un  under  weaker  conditions.  Considering  the  pro¬ 
found  results  about  non-uniform  convergence  rates  of  U-statlstlc,  estab¬ 
lished  by  Zhao  Llncheng  and  Chen  Xlru  (1983),  It  Is  natural  to  raise  such 
a  problem:  whether  the  analogue  is  true  for  finite-population  U-stati sties. 
But  this  problem  will  be  more  difficult,  when  X^,...,Xn  are  not  Independent. 

Recently  we  studied  this  problem  and  established  the  following  main 
result: 

Theorem  1.  Suppose  that  there  exist  fixed  constants  X-|  and  *£  such 

that 

0  «  A.  j<  n/N  <  Ag  <  1  •  (2) 


Then  there  exists  an  absolute  constant  C  depending  only  upon  x.j  and  x 2 
such  that 

•^NU  .  ,  o 

|P( - - - <  x)  -  *(x)|  <  Cn-VV(H|x|r3  (3) 

-91 

9 

for  every  x  and  nt  where  v3  ■  E | ^ (X^  »X2) 1 3  and  *(x)  Is  the  standard  normal 
distribution  function. 


II.  Some  Leninas 


To  prove  the  Theorem  1  we  must  prove  some  lemmas  In  this  section. 
Obviously,  we  need  only  to  prove  the  inequality  (3)  for  large  n  and  all 
real  x.  For  convenience,  we  often  omit  the  index  N  and  the  phrase  "for 
large  n".  Besides,  without  losing  generality,  we  can  suppose  that  <jg  -  1. 
Let  1(A)  denote  the  indicator  of  set  A,#(A)  denote  the  number  of  different 
elements  in  set  A,  and  the  letter  i  denote  especially.  Last,  for 
simplicity  of  presentation,  we  make  the  following  conventions: 

1.  In  this  paper,  "absolute  constant”  means  the  positive  constant 
depending  only  upon  A-j  and  A2,  which  Is  Independent  of  n,N,AN,  and  $,  and 
can  assume  different  values  on  each  of  its  appearance  even  within  the  same 
formula.  Throughout  this  paper,  we  will  use  C,C*,C'  ,C",A,y  ,e,e*,  etc.  for 
some  absolute  constants,  use  Q-j ( f t: ( ) »  Q2([*|)  and  Q3(f*|  »|t| )  for  some 
polynomials  with  absolute  constant  coefficients.  Further  these  polynomials 
can  also  take  different  forms  on  each  of  their  appearance. 

2.  Set 

bj  -  !<•*)/*.  4,-JZ1l*>jl3- 

Let  ifr-j(t)  and  *2(t)  be  two  functions  (which  may  depend  on  n)  defined 
on  R1 .  We  call  ^  -  i|>2,  if  there  exists  an  absolute  constant  a  such  that 

/  |t|'|t|(t)  -  ,2(t)|<lt  <  Clf’Sij.  (4) 

ItliXL’1 

In  this  paper,  the  following  symbols  are  often  used:  p  *  n/N,  q  *  1-p, 
(p,q  are  both  dependent  on  n  and  N) 


V1")'""'  «J  *  s«mfcy  sn-s„- 


where  J  <  n  Is  to  be  defined.  Write 


9j  -  g(x^) ,  *jk  =  *(xj-,xk).  j  /  k, 

N-l 

Yjk  =  ^jk  "  TP?  ^9j+9k^*  1  1  i  t  k  1  n  (The  j.k's  range  Is  the 


same  In  the  following).  Set 


+Jk  _  *jk  *  +jk  ‘  E*jk* 


9j  '  E(+jk,Xj) *  Yjk  *  *jk  '  W? 

A  *  h-2  .  /tr  /n\«l  r  v  A  .  r  m 

"  ^  ^<2’  V 


* 

A_  *  d 


*  * 


"  *  '"kin  V1"1  '  d"  1  Jk<>’ 


"  l<jA<n  . l<j<k<J 

4">  -  <1  • d-  kl,  X  v 


where  dn  *  0  (n  '  ).  Let 


U  *  S  +  a  »  K  • 
n  n  n  IPT  ^  . 


It  Is  obvious  that 


N  N  9  2 

I  b.  «  0,  7  bT  *  1,  En,  •  1/N, 


6 


and 

>/N  <  LN  -iElglX,)!3  <  Vj/vH. 

E  Sn  »  0,  Var(Sn)  =  N/(N-1). 

Suppose  that  {ji»...,j|(}c:{3,4,...,n}.  It  Is  easy  to  see  that 


Lemma  1 . 


E(Yl2lXj)  *  °»  for  j  *  1,2 . N, 

E(Yi2lxrxj, . xjk>  *  -rict  J/14 

E(»12|X,  . x,  )  =(N:lt)-1  l  1,  .  .for  k  >  2. 

12  Jk  2  l<iS»<k 

For  any  o  >  0  and  any  n  <  N,  we  have 


(5) 

(6) 

(7) 


E|Snr  <  C  «  C(o) . 


Proof.  We  only  prove  lemma  1  for  every  even  natural  number  2k,  that 
is  E|Sn|2k  <  C(k). 

Because 

E(  I  n,)2"  ■  1  l  y  &■>' 
j*l  J  m*l  rll...rm!  w  1  m 

here  the  summation  J  is  carried  out  over  all  integers  r. j . rm  satisfying 

r^  +  . .  .+rm  *  2k  and  r-j  >_  1 , . . .  ,rffl  >_  1 .  If  some  r j  -  1 ,  for  example  rm  *  1 » 


then  we  have 


r.  r 
'R\rf  T  m 


i  _  m-1  *"  r  • 

'  /n\  r  rt  _  1  m- 1 


(m)E(n!  — V  j^Vl  “'Vl  * 


m-1 


«l  hi-  1 

from  E(nB|nj .... T  nj.  So  the  contribution  of  this  term 


to  E(  £  n..;  can  be  merged 
j*l  3 


into  some  summands  with  the  forms 


n  rl  rm-l 

(ffl-1 )E{ni ' • • ’Hm-l  )  and  does  not  c^an9e  the  orders  of  magnitude  of  these 

n 

summands.  Hence  in  the  expansion  of  E(  T  n4)  the  terms  with  some  r.  =  1 

j=l  3  3 

can  be  omitted,  and  we  get 


r  _  \2k  _  f  r" 


E(  -  j,  r«k»c>i«’h1— *w">i 


it 

here  the  summation  £  is  carried  out  over  all  Integers  r^,...,r  satisfying 


r  r 
n\ti_  1  _  mi 


ri  +  ...+rm  *  2k  and  r^  >  2,...,rm  >  2.  In  this  case  (^)E|n-,  I  1  C(k) 

n  pi? 

so  E(  l  n.)  -  *  C(k),  and  the  lemma  Is  proved  from  (2). 
j=1  J  ~ 


Lemma  2.  For  any  n  <  N,  we  have 


E(  I  Yik)4  *  Cn3EY4  +  Cn^EY*)2. 

l<j<k<n  u  u 

-  4 

Proof.  Write  W„  -  Y  Y..  .  In  the  expansion  of  E  W.  we  need  not  take 
-  n  l<j<k<n  Jk  " 

account  of  those  terms.  In  which  some  index  only  appears  one  time.  As  an 

example,  we  consider  those  terms  such  as  E  Y.  .  Y.  .  Y .  .  Y.  •  ,  where 

J-|  J  2  J  i  J  3  J2j4  j3j5 

j-|,...,j5  are  different  and  the  index  is  single.  From  (6)  we  have 


E(Yjl J2Yjl J3Yj2J4Yj*3J5)  *  E{YT2Y13Y24E(Y35' X1’X2*X3,X4)} 


IP?  E  Y12Y13Y24(Y13+Y23+Y34). 


Since  the  number  of  such  terms  do  not  exceed  Cn  ,  the  contributions 
of  these  terms  to  E  Wn  can  be  merged  Into  the  terms  with  4  indexes  and 
don't  change  the  orders  of  magnitude  of  the  latter.  Using  Schwarz's 
inequality,  we  get,  for  example,  | EY-j 2Y23Y34Y1 4 ^  -  E^Y12Y34^‘  So 

E  wj  <  Cn3EY*2  +  Cn4E(Y32Y34)  <  Cn3EY^2  +  Cn4(EY22)2, 

from  dn  *  0(n"3/r2),  the  leimna  is  proved. 

Lemma  3.  Without  (2)  but  with  the  cond’tior  I  ^  In  s  n  -  J  <  J  ^  Jn  and 
J/(N-n+l)  <  x,  we  have 

E|J2V1k|3ic"3/2E|V12|3,  (8) 

E|  I  Yik|3  <  Cn3E|Y,2|3.  (9) 

1<j<k<n  JK 

Ell  I  Y.J3  <  C(X)(IJ)3/2E|Y12|3,  (10) 

j*l  k=J+l 

where  C(x)  is  a  constant  depending  only  upon  X. 

Proof.  The  proofs  of  these  inequalities  are  similar,  so  we  only  prove 
(9).  Set 

k-1  n 

?k  =  I  wn  ”  I  ^k* 

K  J*  n  k=2  K 


then 


£|W„r  ■  E(5„‘|Hn|)  +  EtW^lUj)  ♦  2E(5nWn.,|Wn|) 


■  I 


t2Et'«nVll“n-ll  •S>"n-llS1l)!(5nHn-l 

■ 2  EM.-ilVil>  +  2E(5h2lVil>- 


From  (6),  we  have  E(^  | X1 , . . . ,Xn-1 )  =  \  E(YjJXl  •••#,Xn-l^  = 

J 


N3i2E^l“„-lHi2E(E>„!>+2ElEnl3- 


E|«„|3  i  3  E<^|Wn|)  ♦  (4E|M„.1|3^E|Mn|3)  +  2  E|g 
E|U„|3  <|  (E|5„|3)2/3(E|Vg3)1/3  +  E|Wn.,|3  +  3  E|eJ3 


y.  *  E|W  |3,  a  •  sup  E|?.  I3, 
n  n  2<k<n  K 


then  by  above  last  inequality  we  obtain 


y„  i  !  a2/3y’/3  +  yn.!  +  3>. 


9  .2/3  1/3  A  ..  A 


Def i ne  y  * 


sup  yt,  then 
2<k<n  K 


y  <  |  na2/3y’/3  ♦  3n> 


From  this  estimate*  we  get 


EjW  I*5  <  Cn3/2  sup  EUk|' 
n  2<k<n  K 


and  (9)  is  obtained  from  (8). 

Lemma  4.  Let  e  and  e*  be  any  fixed  positive  numbers,  and  J  <_  n.  Set 


Aj=  C(X1 ....  ,Xj) :  ^nj>J/N+e}. 

j  1 


01) 


Bj  =  ((X, . Xj):  \  l  rijl  >  e*LjJ1 } 


(12) 


then  under  the  condition  of  the  Theorem  1,  the  following  estimate  is  valid 


P(AjUBJ)  <  CLJ. 


The  proof  of  this  lemma  is  almost  the  same  as  lemma  1  of  the  paper 


[5 


Lemma  5.  Let  positives  e  and  e*  be  small  and  C*  be  large,  C',  CM  be 

small  enough,  and  C'  >  C"C*.  Then,  when  (17)  is  valid  and  (tp.tJel^U  r2Ur^Jr4 

there  exist  absolute  constants  C  and  y  such  that 


I  n  <  C  exp{-u(*2+t2)}. 


(jCN‘3exp{-y(*2+t2)>,  when  U,t)er2U f4 
JCL^exp{-y(i|>2+t2)},  when  (\p »t)er^ , 


(18) 

(19) 

(20) 


for  N  large  enough,  where  set  A  =  {m^ ,m2,m3,m^}  is  any  subset  of  {1, 
Proof.  The  proof  of  (18)  can  be  referred  to  the  lemma  2  of  the  paper 
From  (18)  the  estimate  (19)  also  be  deduced.  Now  suppose  that  U,t)e 
using  (18),  we  get 


,N>. 


UcG  -0N6k^*t^  -  CLN  exPt-P^2+t2)>* 


If  some  element  m  of  A  does  not  belong  to  DN,  then 


(21) 


“J  i  “  (|#R"V|tbk|)  £  ( 2C' /Rpq  N^+C’/pq  L“]C*LN)//pq 


<  2C*  +  C"C*  4  C. 


-  -2 
Taking  C  small  enough,  from  the  inequality  l-cosum  <  1-cosC  £  C  /2, 


|pn(*.t)I2 


2pq(l-cosum)  >  1 


c2pq  > 


1  -  c2  >  0. 


we  have 


I 


3 


Using  this  inequality  and  (21)  we  proved  (20). 

Lemma  6.  Suppose  (2)  is  valid  and  0<  <_  (n-J)/N  <_  u gN"®  for  ae(0,%] 

and  select  e  ande*  appropriately,  then  there  exist*  and  u  such  that 

|E{(s£)re1tSn  Xr...,Xj}|  <  CN"rot/2(1+| | r+N“ro,/2 1 1 ( r) • 

•  exp{-wN-at2},  for  r  *  0,1,2,  (22) 

|E{(S")3e1tSn|X1,...,XJ)|  <  CH‘3o/2(l+Na/2LN+|S^| 34N*3a/2|t|3) 

•  exp{-yN"at2},  (23) 

provided  |t|  ^ALj^/pq  and  (X-j,...,Xj)  e  Aj  0  Bj. 

Proof.  The  case  of  r  *  0  in  (22)  can  be  proved  by  lemma  2  of  the  paper 

In  other  cases,  let  X-  *  aM.  ,  l  •  1,...,J,  and  write  S"  *  (pq)  ’  \  n*. 

I  n  jeGj  j 

Because  of  the  releatlonshlp  between  SJJ  and  Sj|,  we  only  need  to  prove  that 
M-j  -  |E(S^eit3n|X1 . Xj) |  <  C(l+|S;|  +  |t|)exp{-yt2},  (24) 

•*  II 

M2  A  |E{(S")2e1tSn|X1,...,XJ>|  <  C(l+|S^|2+t2)exp{-vt2},(25) 

,n  o 

M3  A  |E{(S^)3ei^S”|X1 . Xj}j  <  C(l+N\N+|S'|+jt|3)exp{-pt2},  (26) 

where  |t|  ^x/pq  LjJ1 . 

Define  Bj(p)  ■  /EFtJjpV"1.  It  is  not  difficult  to  see  that 


V  .*•  .'-V'  ;•  w‘-  r*_s>  ;.a  a  a,-.  yv»*»  A  a_a.’  a  aa  aaaa 

A.  vVv'A./.  aWaVa  /oVlV  oVAv<aVVA  v'!  •  - 


E(e'“n|X^ . Xj) 


“BJTPT 


~  |  kn&  (^+pexp{1(tbk/4I5+e)})e'il0de 
|e|<ir  6  J 


1 

i4JpqBj(p) 


|^|<ff»Wptj 


(  n  «k(*,t)]exp{-il*/^rr}d* 
J 


from  the  equality 

r-"-  •  £' 


for  Integer  k  *  0, 
for  Integer  k  f  0. 


Differentiating  both  sides  of  (27),  we  obtain 
M1  i  c|  Tjd*  2  C 

|xp  |  <irvHpq 

here  we  have  already  used  Strlllng's  formula  to  get  the  following 
estimate: 


(  .t-i 

‘  ktGi 


•fa 


bke 


ia 


fcj2c/j'd* 
j>*k  ' 


vflpqBj(p)  »  1+0(N‘^’°\  for  actO.H) 

Take  C'  and  C"  small  enough  such  that  [u»kl<l/8  for  (\(i,t)ef1  and 
k  e  Gj.  In  this  case,  we  have 


e1h)k/6t  »  1  +  9^,,  . 


Here  arolafter,  can  be  assumed  different  values  and  {^f  <  C. 


<  CC|  I  b  | 

£-1  h 


*  (J*l+I  *!)*•■ 


Thus,  It  Is  Inferred  by  (28)  and  lemma  5  that 


T,  <  C{ I  y  b.  I  +  W  +  |t|}exp{-u(t2-H|)2)>,  for  (ip.tjef,, 

1  “  h 

T,  <  C  j[  |bk|jeGn  S  C  l  Ibfcl*  CN“1exp{-y(/+t2)} 

<  C  exp{-yU2+t2)},  for  (^,t)er2U  ?4. 

N 

Now  consider  the  case  (4>,t)er,.  From  l  b.  *  0,  we  have 

3  j-1  3 


J 


We  have 


(30) 

(31) 

(32) 

(33) 


Take  C'  and  C"  appropriately  small  such  that  |ik|  <  1/8,  where 
keGj-DN,  then  eiu,k/6k  «  1  +  ek|£k|//M.  Using  (20),  (32)  and  (33), 


16 


cl. 


keD, 


Ibk|  n 

jeGj.jflc 


1  C  {(|  l  b,  |  +  (C*L  )_1)  +  C(|*Mt|)  +  (CV)'1}  • 

1  " 

•  exp{-y(/+t2)} 

<C(I  ^  b.  |+1+M+|t[)  exp{-y(^2+t2)}.  (34) 

*= i  h 

So  (24)  can  be  Inferred  by  (28),  (30),  (31)  and  (34).  It  Is  similar 
to  get  (25).  In  order  to  prove  (26),  differentiating  three  times  In  the 
both  sides  of  (27),  we  have 

M3  <  cj  T3cty 

|  ij»  |  <in/Npq 

where  T3  *  T3  +  T3  +  T3',  and 


T3 


WH)'3/2I  I 

keG . 


b3  e*“k 


T  n 

k  meG . 


aJ 


Tj  -  3p‘(pq)'3/2|  l  ml, 

3  k,j*G  k  J  ~<=  ■ 


lll&U  J 


TJ.  .  p3(M)-3/2| J,  J 


k,j,teG. 

k«Wk‘ 


IlltU  j 

m*k,j,£ 


The  estimate  of  each  term  Is  similar  to  (22),  but  the  term  c  N^L^  e"v 

appears  in  the  right  side  of  (26).  The  reason  Is  that  If  C'  and  C"  are  small 
enough,  we  obtain  by  lemma  5  that 


a  a 

u?  V  I  L.  1 3  „  I  »  I  ouZ 


t3  £ CN  I  lbkl  n  |«J  <  an.Nexp{-yUSO}  . 


keGj  meGj 


The  other  estimates  are  omitted.  The  lemma  6  is  proved. 

Lemma  7.  Under  the  condition  of  the  Theorem  1,  there  exists  x  >  0  such 


|t|-1|i3ES^eitSn  -  *n(t)|dt  <  CL  . 


lt|<xL; 


N  7 

where  ^(t)  »  (13E  S3  +  3t  -  t3)e’*  . 


Proof.  Set 


»k  ■  (-e-1p“k+  .1q“k)/pk  ■  ak/pk. 


(pe'1p“k^,e^“k)/pk  £  *k/pk. 


■  VV 


75— /N\  n  N-n 
/2ir(n)p  q 


» 


From  the  equality 


E  e1tS"  -  — L- 

./Npq  Bn(p) 


<ir/fTpq 


N 

n  Pi.U,t)dtJ;, 
k=l  K 


(35) 


we  have 

ieW-  1  •  '  Lu^ivv1,)! 

4ipqBn(p)  1  2  3  k_, 

PkU»t)d\|>,  (36) 

here 

•  *  ■-*£** 

(37) 

2 

Ty  -  -31  /pq*  T  biV^b-u  ■ 

C  l<k?j<N  K  K  J  J 

(38) 

T3  ’ 

mtw 

(39) 

Take  C'  and  C"  small  enough  to  satisfy  |u>k|  <  1/10  for  (\|»,t)er.|.  In  this 

case. 

uk  *  Ht1+r  *(<l"P)a,|<+e|C5|p » 

(40) 

VR  =  1  +  1  (q-p)a>k  +  0k5k, 

(41) 

*k  *  (q-p)  +  9klCkl - 

(42) 

Substituting  (42)  Into  (37),  we  obtain  that,  when  (^,t)er^, 

I  Ti  -  j,bk!  ±  V^kMtb,!) 
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Further,  substituting  (40)  and  (41)  Into  (38),  we  get 


T2’3 


l  bkb1Ek  +  3  l  bkb.1?Jtif^  (2EknJ) 

<k?j<N  k  1  *  l<kjlj<N  *  3  3  Um  3 

+  Vk'^j'1'  T2  +  T2‘ 


where 


T2*3 


1<k?j<N 


N  H 

b?b.(N‘VtbJ  «  3t  l  bk(l-b?)  -  3N"S  l  b3 
k  0  3  k«l  K  K  k»l  K 


jTJ  <  C|  l  b2b.5kU  ♦  C|  J  b2  £  b.A 
2  “  1<k«<N  k  j  j  k-1  > l,jj*k  J  i 


+  «,JL  N<bkEkibjEji+bkibjEp- 


2il  „3i 


<J*j< 


Using  this  estimates,  we  can  easily  get 

2 


|T2  -  3t|  <  C  L;Q2(I*|)  +  c  LN|t|Q3(|*|,|t|),  (44) 


provided  (*,t)er^. 

Substituting  (40)  Into  (39),  we  have 


T  b.  b .b»e,E.,5,(l  +  li3z£l  c  +  e  52). 


k?W*k 


d+  Mq=£)6j  +e  c5)d+  'kjrPlz  +  0^2). 

2^pq  J  J  J  ^  4  4  * 


2/pq 

3l£ 
2/pq 


Using  an  argument  similar  to  above,  we  get 


IT,  -  t3|  <  C  L2Q2(|*|)  +  C  LN|t|Q3(|*|,|t|),  for  U,t)err  (45) 


v.vXy  •  v-  .v,.'. 


-J.  <  V  •  ■  >  k  *  .  '  »'*  »'•  .v  A 
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When  (iM)erlt  from  (39)  of  the  paper*^,  there  exists  e  such  that  |e|  <_  C  and 


n  Pk(«|/,t)  *  e"*5^  +t  *  +  0LN(U!3+|t|3)e"^’,’2+t2^.  (46) 

k*l  *  n 

N 

Noticing  13E  S3  *  1 J  b?(l+0(l))  and  using  above  estimates,  we  get 

/pq  k=l  " 

(T1  +  T2  +  T3)k^pk^*t)  "  {i'3e  S3+3t-t3)e"Js(,|’2+t2)  + 

2  2 

+  «IlJq2(U|)  +  LN|t|Q3(|*|.|t|)]e'%<*  +t  \  for  (♦.t)tr1.  (47) 

When  U,t)er2U  r^,  from  (19),  we  have 


N  N  ,  N 

KT1  +  T  +  T.)  I  p.|  <  C  l  |bk|3  n  |pm| 

1  2  3  k=l  k  '  k-1  k  nH,mjMc  m 

N 

+  C  l  ibkbibfl  l  |Pml 

l<k?jWk<N  *  3  z  m«l,mjMc,j,£  m 


<  C(LN+N'a+Nc)N~'>exp{-y (\p2+t2)}. 


+ 


C  l  b2|b.|  n 
Ukjtj^N  K  3  m*l,ntfk,j 


Noticing  that  (<p,t)er2U  implies  |^|  _>  2C' /Npq,  we  have 

2  2 

|(13ES*+3t-t3)e'ls(*  +t  >1  <  C{L^+(|t|+(t|3)lN>exp{-v(o2+t2)}» 

so  the  estimate  (47)  is  also  valid  for  U,t)er2U  r4. 

When  U,t)erg»  the  case  is  more  complicated.  Set  HN  *{1,2,...,N)  -  D^. 

It  Is  obvious  that  |u>k|  _<  2C'  +  C"C*  for  keH^.  After  fixing  C*,  we  can  take 
C'  and  C"  small  enough  such  that  [uk|  <  C|ck(  for  keHN  (refer  to  (40)). 


2 


Noticing 


l  b, 

tjeDN  J 


<  1/C*LN  and  using  (20),  we  have 


pm I  <,  C  L^exp{-y(ifi2-*-t2)}, 


-  C|kI1‘>kW|t  m»l , 

|T^  kVk'  -  C  + 


+  C  l  b?|  vkI  l  IM-I  n  |p  | 

k=l  k  k  jeDN,j^k  J  J  m=l  ,mj*k,j 

-c  ii^  ik  1.H  * c  i  ^  J0|bj'*  le”' 

k  1  J^,jeHN  fflrk  k  jeDN  m^kfj 

<  C  L3(C*“1L’1+|<|)|+|t|)  exp{-pU2+t2)} 


<  C  L2(l+|t|+|iji|)  exp{-u('l»2+t2)}. 


By  the  similar  method  the  following  estimate  also  can  be  inferred: 


|T3  ^n^pk(ip,t) I  <  C{lJq2(|^!)  +  LNQ3(kMt|)}exp{-y(ip2+t2)}. 

Note  that  above  estimate  is  also  valid  for  (i3E  S3+3t-t3)exp{-*sU2+t2)} 
when  1 1 1  >  C"/pq  b*1 ,  so  (47)  holds  for  (<|>,t)er3.  Hence,  when  |t|  <  C"/pq  Lj 
we  have 

I  f|*|<./Upq  «VVTJ>|»1M**t>  * 

<  C(L^+LN| t|Q1 ( |t| ))exp{-yt2> . 


By  (36)  and  the  equality  /Npq  Bn(p)  *  1+0(N“  ),  it  holds  that 

|i3E(S3eitSn)  -  i|>n(t)|  <  CUjj+L^t^  ( |t|  )exp{-yt2}  (48) 

for  1 1 1  C"i/pq  . 

When  1 1 1  <  C  Ln,  from  lemma  1,  we  get 

t2 

|t|_1  |i3E(S3eitSn)  -  (i3E  S3+3t-t3)e“?  | 

<  |t|"^{|ES3(eitSn-l)|  +  |ES3(l-e‘t2/2)|  +  (3|t|+|t|3)e't2/2  ) 

<  E  sj  +  J5|t|E|S3|  +  3 J 1 1  +  |t|3  <  Q-|  ( 1 1 1 ) .  (49) 


With  (48)  and  (49)  we  obtain 


j  .  |tr1|13EsjJe,tSn-*n(t)|dt  >  {j|t|<ct 


JCL.< 


,)|t|-'|13E  s3eUS"  -  tn(t)|dt 


ic  ln- 


Up  to  now  the  lemma  is  proved. 

Lemma  8.  Let  I  =  n-0  =  [v'n] .  Under  the  condition  of  the  theorem  1,  the 
following  relation  is  valid: 


E((sn+Anl)  exp{it(Sn+Anl)}-E{(sn+ini)"exp(USn)}. 


Proof.  We  only  prove  the  relations 


E{Sn'"\?  e1tSn{e1tAnl-l)}~0,  for  m  -  0,1, 2, 3. 


From  Jensen's  inequality,  for  a  ^  1 ,  we  have  E|g^{a  =  E([E(4>12{X1)|ot) 
<  E{E(U*2|a|X1)>  =  E|**2i°  <  CE|i12|a. 


so  with  lemma  2,  we  get 


Using  lemma  1  and  2  and  Holder's  inequality,  we  have 


ric3-m  *  m+1 |  „  r«(m+1)/2  M  _  i  o 

EjSn  An-|  I  <  Cn'  "  Vj,  for  m  *  1,2. 


Hence 


Itj-ljE  s^-mA*1me1tSn{e1tAnl.i)j  <  E!Sn3-mA^m+1|  <  CN-1' 


for  m  *  1,2,3.  From  this  (50)  holds  for  m  =  1,2,3. 

Now  we  prove  the  case  of  m  s  0.  It  is  obvious  that  there  exist 

8.,  je .(  <  1  ,j  ■  1 ,2  such  that 
J  J 


«1Un1-'  *  ♦  2Qy  | tA*|  1 1 (Aj*J Bj)  *  «2t2i*?I(A5  n  B<p, 


here  the  definition  of  Aj  and  Bj  can  be  found  in  (11)  and  (12).  So 
we  have 

|tr,lE(sJe,ts"(eit4"1-1))|  <  |E(S^US"i*,)|  ♦ 

♦  2EdsniollItAJUBj))  +  M  |E<Vn?SneitS"  KaJob')) 

•  I  M.(t).  (51) 

j=1  J 

3 

Using  lemma  1,  3,  4  and  Holder's  inequality  and  noticing  v3  >  ag  *  1 
we  obtain 

M2(t)  <  2(E|Sn|18)1/6(E|A*1|3)1/3[P(AJUBJ)]5s 

<  CH~\3Lh.  (52) 

So 

[  .  M,(t)dt  <  C  N'V. 

J|t|<XL^  2  "  3 

From  lemma  1,  3,  6  and  Holder's  inequality,  for  appropriate  selected 
e  and  e*,  there  exists  X  such  that 


3 

<C  f  N-1  |t|v3(l+N"7|t|3)exp{-yN'Jst2}dt 


<  cj^|v>|N”^20  +  lu|3)exp{“yu^}du  £  CN”1*^. 


J  -  h/t).  X„  .  (j)/(J).  sn  .  s„  -  l  Ej. 

J  >3+i 

-*  _  ★ 

A_i  »  d  T  .Y.t. 

1  l<j<k<J  jk 


0 


By  the  symmetry,  we  have 


*  xnlE(inlsn*itS">l  1  C  E{|4;,S^|I(A3UBi)}  + 

♦  C  J  E(|A*,(S|;)3-r|I(A3nB3)|E[(i“)reitS"|X1 . XjJ|> 

4  Mn(t)  +  M12(t),  (54) 

V 

Where  A~,  B~  were  defined  by  (11)  and  (12).  Using  an  argument  similar 

to  that  employed  In  establishing  (52)  and  (53) *  we  aee  that  for  appropriate 
* 

selected  e  and  e  ,  there  exists  X  such  that 


3. 


M,.(t)dt  <  CffV. 


Mjsxl: 


f  ,  V*’"*  1  cf  ,  j  (’t|S;|3+|t|3))«‘M 

Jltlni:1  J|t|<xLB  r-0 


|t|<XL:  r-0 


2 

<  CN'^J  (l+|tl3)e"vt  dt  <  CH~\y  (56) 

{ 1 1  <X  Lj| 


From  (51)  to  (56),  (50)  Is  proved  for  m  «  0,  thus  the  lemma  8  holds. 


Lentna  9.  Let  I  3  n  -  J  3  [i/n].  Under  the  condition  of  the  theorem  1,  we 

2 


have 


t‘ 

13E{(Sn+&*1)3e1tSn}:6n(t)  »  {13E(Sn+A*i )3  +  3t  -  t3}e“?  . 


Proof.  From  lemma  7,  we  need  only  to  prove 


E(s3”mA*ie1tSn)-E(s3_mA*in,)e“t  /2,  for  m  3  1,2,3 


(57) 


But  from  lemma  1,  3  and  Holder's  inequality,  it  is  obtained  that 


It!"1  |e  s3~mA*1m‘(eitSn-e"t2/2)| 


1  |tr1E|S3‘mA*1m(e1tSn-l)|  +  1 1 1 -1 E | Sp’mA*1m(l -e-t  /2)| 


m 

ric4-m  *  m.^  cic3-m.*  m.  r 
i  E|S„  4n,  |+  E|Sn  4nl  |  <  C  N  v3. 


for  m  3  2,  3.  From  this  estimate  we  see  that  (57)  holds  for  m  *  2,  3.  Ii 

order  to  prove  the  case  of  m  3  1 ,  taking  J  »[■£]  and  Introducing  Sn,  Sn  am 

■»* 

Anl ,  as  the  proof  of  the  lemma  8,  we  need  only  to  prove 

.2 

(58) 


El#M*1tS">-E<sni>‘T  . 


Using  the  similar  method  employed  in  establishing  (54)-(56),  we  know 


that  there  exists  X  such  that 


f  i|tr1|E(sV,)e,tSn|dt  <  f  i |ES®S*1eftsn|dt 


if,£|t|<xL-i'E|sXiI(A5UB3>1  +  lES«C*'tSn  *(A|nB|)l>«rt 


<_  c 


(59) 


But 


(60) 


<  |  i|t|-,(|ES^1(e)tsM)|  ♦  |EsX,(1-.-t2/2)|)dt 

-  I,t,i,(E|S»3l»ll+E|S"inll)<,t  -  C  H'S>  (6’> 


so  the  relation  (58)  holds  by  (59)-(61),  and  the  lemma  9  is  proved. 

(3) 

Lemma  10.  Suppose  that  $(t)  have  continuous  third-order  derivative  '(t) 
in  |t|  <_  T,  and  ^^(0)  ■  0  for  j  *  0,  1,  2,.  Then 

f  |t|J‘VJ,(t)|dt  <  |TT|t|-1|*(3)(t)|dt.  for  j  •  0.  1,  2. 

Ml 

The  proof  can  be  referred  to  lemma  2  of  the  paper1  . 

Lemma  1 1 .  Suppose  that  (2)  is  valid.  Let  {W^}  and  {Wn2>,  n  *  1 ,  2,...,  be  a 
sequences  of  random  variables,  Mn  *  Wnl  +  Wn2*  and  (an>  be  a  sequence  of  real 
numbers  such  that  1^-1 1  <  C/vlT.  Then,  the  following  conclusions  are  valid. 


(1).  If  we  have 


|P(Wnl  <  *M(x)|  <  C  N“*su3(l+|xf )' 


for  all  x  and  n,  and 


P(|w„-|  >  C | x |  740  <  c  N‘V(l  +  |x|)’3, 


for  all  I x I  >  1 .  Then 


JP(Wn  <  x)  -  *(x)|  <  CN“5sv3(l+ 1 x |  )“3,  for  all  x  and  n.  (63) 
(2).  Suppose  that  v3  _>  C4T,  also  (62)  and  the  following  hold, 

P(|Hn2|  >%|x|)  <  C  »*\>3|x|*3 
for  | x |  >1.  Then  (63)  holds. 

Proof.  Refer  to  the  proof  of  lemma  1  In  the  paper^,  and  use  the 
condition  "1  < 

III.  Proof  of  the  Theorem 

In  order  to  prove  the  theorem  1,  first  we  prove  the  following  theorem: 
N  N  2 

Theorem  2.  Let  T  b,  =  0,  Y  bt  *  1  and  (2)  hold.  Then  for  all  n 
j*l  J  j-1  J 

and  x  we  have 

|P(Sn  <  x)  -  «(x)|  <  C  Ln(H|x|)'3. 

Proof.  Set  a,  *  1 ,  a.|  *  0,  og  ■  ESjj  -  1 ,  <*3  *  ES^.  Obviously,  ( a j [  <_  ClN 
are  valid  for  j  ■  1,  2,  3.  Define 


(64) 


29 

hnU)  -  I  ak(1t)ke“t2/2/k!, 
n  k«0  * 

gn(t)  -  E  e1tSn.  (65) 

Obviously, 

|bn(t)  -  e-‘ 2/2 1  <  CLN(t2+|t|Vt2/2, 

and 

2 

|h'3,(t)  -  *„(t)|  <  CL„( |t|+t6)e_t  n, 

where  the  definition  of  ♦_(t)  Is  found  In  the  lemma  7.  With  the  lemma 

n 

of  [5]  and  the  lemma  7  there  exists  X  >  0  such  that 


1 

lt^,ltr’ls-(t)-h«(t,ldticL- 

(66) 

« 

[|t,<xiS’,tr1,9»3)(t)-h-5,(t,|dt-CL-- 

(67) 

Noticing  gj^(O)  «  h^j)(0)  for  j  «  0,  1,  2,  with  lemma  10  and  (67) 
we  get 

i|ti<xL;l|t|J'4|9"J)(t) '  h"J)(t)l<lt  - c  ln*  for  * 

•  0.1 ,2,3. 

Define 

V*>  -  Ptsn  i  *>•  V*>  ■  j0  ^  V(l0W- 

(69) 

(68) 


It  Is  easy  to  see  that  Gn(x)  Is  non-decreasing,  Hn(x)  is  differential 
and  has  bounded  variation  On  R*,  and  G _(+•)  a  H (+*),  /"  |x|3|d(G_(x)-H  (x) ) { 
|Hn(x)|  1  C(l+|x|)"^.  So  Gn  and  Hn  satisfy  the  conditions  of  lemma  8  of  the 
Chapter  6  in  [21.  Checking  the  proof  of  the  lemma  again,  we  see  ~ 
that  this  lemma  also  holds  when  T  _>  X,  here  X  Is  an  absolute  constant. 

Set 

63(t)  =  eitxd(x3(Gn(x)-Hn(x)), 

then 

|6„(x)  -  Hn(x)|  <  C(H|x|)-3{[  ,  |t|-'|9„(t)  -hn(t)|dt  ♦ 

-  N 

f  |tr1|s3(t)Jdt  +  C  Ln).  (70) 

| tl^xt^ 

From  the  lemma  7  of  the  Chapter  6  in  f21.  and  noticing  (66), 

(68)  and  (70),  we  get 

|G„<*>  '  H„<*)l  ‘  C(U|x|)‘3{l|tl<xi.-1  |t|'1|9n(t)  - 

+  jUltlxXL;1 

<  C  Ln(1+|x|)”3.  (71) 

But 

|Hn(x)  -  #(x)|  <  C  LN(l+|x|)‘3, 


so  the  theorem  2  is  obtained  from  (71). 
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In  the  following  we  give  the  proof  of  the  theorem  1. 
Proof.  First  suppose  that  v,  >_  4T.  By  lemma  3,  we  have 


P(|i„|  i  H|x|)  <  C|x|'3E|An|3  <  C|x|-j.N-j'%3 


1-3  u“3/2 


for  |xj  >  1.  Using  lemma  11  (2)  and  theorem  1,  and  noticing  UR  *  Sn  + 


we  get 


|P(Un  <  x)  -  «(x)|  <  C  N*^3(1+|x|)'3. 


Now  we  suppose  that  v3  <JHt  write 


a  1.“!  *  0,  a2  -  E(Sn*An1)Z  -  1 .  <*3  *  E(VAnl*  . 


hn(t)  .  I  ok(it )Vt72/k!, 

n  k«0  K 


gn(t)  -  E  exp{it(Sn+&nl)), 


Bn(t)  «  Ci3E(Sfl+A*1)3  +  3t  -  t3le't2/2. 

Clearly,  hn(t)~e‘t2  ,  and  by  lemma  9,  we  have  h^(t)"0n(t).  From  the 

proof  of  the  theorem  1  in  15],  we  have  gr|(t)-e’t  ^2.  Using  lemma  8  and 

lemma  9,  we  get  gj3)(t)~en(t).  Hence  gn(t)-hn(t),  gj3)(t)-hj3)(t)  and 

g^(0)  «  h^{0)  for  j  -  0,  1,  2.  Similar  to  the  proof  of  the  theorem,  we 
’n  n 

get  that  there  exists  x  >  0  such  that 


V.v 


|  .,|t|‘1|9n(t)  -  hn(t)|dt  <  C  N’^j. 

it  I.1XL 


f  ,|t|J*4fg*J>(t)  -  l>*J)(t)|dt  <  C  N'V,  for  j*0,l,2,3. 


Similar  to  the  proof  of  the  theorem  2,  we  can  obtain 


[P(Sn+A*i  <  x)  -  *(x)f  <  C  N'^O+lxl)’3. 


When  |x|  _>  1,  with  (9)  and  (10)  we  get 


p<i4i  >  cixi/vw>  <  c  N3/ii«r3Ei4i3 

<  C  N3/2|x|‘3.CN"9/2(/n-n)3,,2\),  <  C  N*\>,|x| 


Hence  with  (1)  of  lemma  11  and  (75),  we  have 


lp(sn+An  -  x)  "  *(x)l  ^  c  N’S  n+|x|)‘3. 


^jk  *  *jkIU*j|J<’/?rO  +  |x|),  -  ♦jk  -  E*j|c»  i  t  k»  9j  3  E^j|JV» 


Yjk  *  +jk  •  W1  *n  “  dn  ^L^jk*  Zjk  *  Yjk  ’  Yjk< 
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,<  Cv'rTCl +| x |  )v^ • 


Using  Jensen's  Inequality,  we  get 


:*  *  \2 


E  ^12  —  3{E(^t 2~.^i 2 ^  +  t (♦*! 2“^1 2 ^  ^  ^ 


1  3<E(^^ 2~^1 2^  +  ^^^♦'12**12^ 


.-*  *  .2 
£  9  E(^i2-^"|2 


<  9  e4i(^<U12|<^T(1+|x|))  <  Sn-^U^I3. 

Hence,  from  lemma  2  and  the  supposition  v3  <  /n,  I.e.  n_J5\>3  _<  C,  we  have 

E(VAn)4  1  C  n’6£{  l  Z1k)4  <  Cn"3EZ?2  +  Cn'2(EZ2  )2 

l<j<k<n  JK  12  12 

<  Cn"3*c/n(l  +  Jx| )v3  +  Cn’2(9n’Jsv3)2 

<  Cn’5/2v3(l+|x|).  (77) 

On  the  other  hand.  If  we  set  Wjk  =  Yjk  -  Yjk,  then  It  Is  easy  to 


see  that 


EUn-d*)Z  ±  c  n’lEW12  -  C 

<  C  n“3/2v3(l+|x|)-1. 


Thus,  from  (77)  and  (78),  we  have 


p{lV<vOl  ^  M/^> 

-  P^V^nl  -  lxl/2/")  +  pdV<l  >  |x|/2/n) 

<  4nx_2E(An-A*)2  +  16  n2x“4E(A*-A*)4 

<  C  lA>3(H|x|r3,  (79) 

for  all  | x |  >_  1 .  Further,  with  (1)  of  lemma  (11)  and  (76)  and  (79),  we 
get 

|P(Un  <  x)  -  *(x)|  <  C  n“^3(l+|x!)'3.  (80) 

-  N  9 

Noticing  U  »  — £),  and  using  lemma  11  (1),  we  get 

n  n-i  2*^q 

*^nU  ,  > 

|P( - -_<  x)  -  *(x)|  <_  C  n’\,  (l  +  Ix|)”J,  for  all  x  and  n, 

2«/q  J 

i.e.  (3)  holds  for  *  1.  So  the  theorem  1  is  also  valid  in  general  case. 


•r.  •*.*’  •*. 
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